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Method for detecting errors in video information 

The present invention relates to a method as presented !in the 
preamble of the appended claim 1 for detecting errors in video 
5 information. The present invention also relates to a method as 
presented in the preamble of the appended claim 30 for detecting 
errors in video information. The present invention also relates to a 
terminal device as presented in the preamble of the appended claim 
31. The present invention also relates to a terminal device as 

10 presented in the preamble of the appended claim 54. The present 
invention further relates to a data transmission system as presented in 
the preamble of the appended claim 55. The present invention further 
relates to a data transmission system as presented in the preamble of 
the appended claim 60. Moreover, the present invention relates to a 

15 decoder as presented in the preamble of the appended claim 61. The 
present invention relates to a decoder as presented in the preamble of 
the appended claim 63. The present invention also relates to a !storage 
means as presented in the preamble of the appended claim 64. The 
present invention further relates to a storage means as presented in 

20 the preamble of the appended claim 66. 

One of the objectives of telecommunication is to provide systems in 
which good quality real-time data transmission is available by means of 
video, audio and data information. It is generally known that the 

25 amount of information required to transmit images is considerably 
larger than in many other types of data transmission, such as audio 
and text data transmission, and thus the transmission of videoj signals 
to low bit-rate terminals has so far not been practicable. However, the 
transmission of information in digital form has made it possible to 

30 improve the signal-to-noise ratio and the data transmission capacity in 
data transmission channels. Services having higher data transmission 
rates are currently under development for mobile terminals such as 
wireless telephones, wherein the transmission of video to sucH mobile 
terminals will also become viable. 

35 

To optimise the use of the data transmission channel, signals are 
generally compressed before transmission. This is especially important 
in the transmission of video information, in which the amount of 
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information to be transmitted is large. On the other hand, however, a 
compressed video signal is easily affected by data transmission errors, 
for example because variable length codes are generally used to 
compress the video signal. Thus, if a bit error alters a code word to 
5 another code word of a different length, the decoder loses 
synchronization and may even decode subsequent error-free blocks 
erroneously until the next synchronization code is received correctly. 

To reduce degradations in image quality caused by transmission 
10 errors, at the decoding stage it is possible to employ error detection 
and / or correction, retransmission, and / or attempts can be made to 
conceal disturbances caused by the erroneous data received. 
Typically, retransmissions provide a reasonable way to protect the data 
transmission from errors, but if a low data transmission rate is used 
15 and the number of errors is relatively large, retransmission cannot be 
used in practice, especially in video applications. Error detection and 
correction methods typically require a large amount of additional 
information to be transmitted, because error detection and correction 
methods are based on redundancy. Thus, in low bit-rate applications, 
20 error concealment is an advantageous method for reducing the effect 
of transmission errors. 

In order to conceal or reduce the effect of transmission errors, the 
errors have to be detected and located. The more it is possible to find 
25 out about the location of an error, the better the methods for concealing 
errors can operate, which means that it is also possible to attain a 
better image quality. It is particularly important that the error detection 
methods detect errors which can be easily discerned by the human 
eye. 

30 

It is possible to transmit a video signal via mobile communication 
networks, for example using a high speed circuit switched data 
(HSCSD) connection. Furthermore, third generation mobile 
communication systems are also designed to transmit multimedia 
35 information, in which case the information to be transmitted can also 
contain video signals. In such future mobile communication systems, 
the data transfer rates can be of the same order as in present-day 
landline communication systems (PSTN, Public Switched Telephone 
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Network) or may even exceed them. However, in mobile 
communication systems, the data transmission channels are more 
susceptible to interference, and thus the number of transmission errors 
is larger than in landline communication networks. Furthermore, in 
5 mobile communication networks the round-trip delay is larger than in 
landline communication networks. The round-trip delay represents the 
time that elapses between the transmission of a retransmission request 
and the reception of a retransmitted frame. A retransmission request is 
transmitted by a terminal which receives an erroneous frame to the 

10 transmitting terminal, which retransmits the erroneously received 
frame. In practice, the larger round-trip delays and larger error 
probability mean that retransmission cannot be used in connection with 
the transmission of real-time video information, in mobile 
communication networks. Therefore, communication systems should 

15 be designed to tolerate errors. 

The inter-coding of video signals is a very efficient compression 
method, because it can reduce the amount of information to be 
transmitted to as little as a hundredth part of the original uncompressed 

20 information. Inter-coding is based on motion compensation and 
prediction error coding. In existing video coding standards, images are 
typically processed in blocks of 8 x 8 pixels. Four luminance blocks (Y), 
a first chrominance block (U) and a second chrominance block (V) 
together form a macroblock. The luminance information effectively 

25 represents the grey tone information of the image. The chrominance 
components of the image indicate colour differences and when the 
chrominance components are combined with the luminance 
component, the video decoder produces a colour image. 

30 Motion compensation is a method in which a video encoder detects 
image blocks in a current image which correspond either exactly or 
substantially with blocks that appear in a previously encoded and 
transmitted reference picture. If the encoder detects an image block 
which has a substantial correspondence with a block in the reference 

35 picture, the encoder produces a motion vector (MV). The motion vector 
is a direction vector which indicates the difference in location between 
the two corresponding blocks to the decoder in the receiver, i.e. it 
indicates the shift of the block in the horizontal and vertical direction 
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with respect to the reference image. If the blocks do not completely 
correspond with each other, the encoder also produces a prediction 
error block, which comprises information representing the difference 
between the image block in the current picture and the corresponding 
5 block in the reference picture. In this way, the decoder is able to 
reconstruct a block corresponding substantially to the original block, at 
a location indicated by the motion vector, using the motion vector and 
the prediction error block. The prediction error block indicates the pixel- 
by-pixel difference between the actual pixel information contained in 
10 the block and the pixel information produced with the aid of the motion 
vector. In prior art video coding systems, the prediction error is 
compressed using a discrete cosine transform (DCT), quantisation and 
variable length codes (VLC). 

15 A compressed video signal is susceptible to errors mainly for two 
reasons: i). video coding is based on predictive differential coding, and 
ii). the information symbols are coded primarily using variable length 
codes. The predictive nature of video compression causes errors to 
propagate in the image, both in time and from one area of an image to 

20 another. This means that when an error occurs in an image, its effect in 
the decoded image is visible for a relatively long time, lntra-coding 
prevents the propagation of errors because an intra picture is produced 
only on the basis of the information of the image to be coded. The level 
of compression achieved by an intra-coded picture is low, and thus the 

25 number of intra-coded pictures in a video signal should be kept as 
small as possible, especially in low bit-rate data transmission. Variable 
length codes are susceptible to errors, because bit errors can change 
one code word into another one, whose length is not necessarily the 
same as the length of the original code word. Thus, the decoder does 

30 not remain synchronized with the bit stream and may also wrongly 
decode error-free blocks. 

In MPEG-4 compression, it is possible to use reversible variable length 
codes (RVLC) to code prediction error blocks. A reversible variable 
35 length code is a code word that can be decoded in either direction, as 
illustrated by arrows A1 and A2 in Fig. 1 . To exploit this property, the 
video information is preferably divided into three different partitions, in 
such a way that one partition comprises the RVLC coded prediction 
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error blocks. This partition is framed with synchronization bytes before 
transmission. Backward decoding can thus be used if an error or errors 
occur in the central portion of such a partition. In such a situation, the 
decoder can search for the next synchronization word to determine the 
5 end of the partition, and then decode the end of the erroneous partition. 
However, if the coding were conducted from the beginning to the end 
of the partition using standard (unidirectional) variable length codes, 
the portion of the partition after the location of the error would have to 
be rejected, even if it were error-free. The above-described situation is 
10 illustrated in the appended Fig. 1, where the reference numeral 2 
indicates data transmission errors occurring in section 1. A problem in 
the use of reversible variable length coding is, for instance, that the 
errors should be located accurately so that backward decoding can be 
used effectively. 

15 

Methods, such as the identification of invalid code words have been 
developed for detecting transmission errors in data coded using 
variable length codes. However, the methods developed are not 
sufficiently reliable, since they do not detect all the errors. Furthermore, 

20 such methods usually detect the errors too late, in practice only after a 
few erroneously received blocks have already been decoded. It has 
been suggested that in such a situation the decoder should shift a few 
macroblocks backwards on detecting an error, under the assumption 
that the error has been detected too late. This arrangement, however, 

25 has the drawback that even blocks which have been received error- 
free may be rejected and, on the other hand, the decoder is not 
necessarily shifted sufficiently far backwards. 

It is an aim of the present invention to provide a method for detecting 
30 errors in a video signal and a video signal transfer system in which the 
detection of errors is more effective when compared to prior art. A 
method according to the present invention is characterized by what is 
presented in the characterizing part of the appended claim 1. A method 
according to another advantageous embodiment of the present 
35 invention is characterized by what is presented in the characterizing 
part of the appended claim 30. A terminal device according to the 
present invention is characterized by what is presented in the 
characterizing part of the appended claim 31. A terminal device 
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according to another advantageous embodiment of the present 
invention is characterized by what is presented in the characterizing 
part of the appended claim 54. A data transmission system according 
to the present invention is characterized by what is presented in the 
5 characterizing part of the appended claim 55. A data transmission 
system according tc another advantageous embodiment of the present 
invention is characterized by what is presented in the characterizing 
part of the appended claim 60. A decoder according to the present 
invention is characterized by what is presented in the characterizing 

10 part of the appended claim 61. A decoder according to another 
advantageous embodiment of the present invention is characterized by 
what is presented in the characterizing part of the appended claim 63. 
A storage means according to the present invention is characterized by 
what is presented in the characterizing part of the appended claim 64. 

15 A storage means according to another advantageous embodiment of 
the present invention is characterized by what is presented in the 
characterizing part of the appended claim 66. 

The present invention is based on the idea that instead of examining 
20 the bit stream used in the transmission of a video signal, the decoded 
video signal is examined, wherein advantageously two assumptions 
are applied in error detection: the amount of information in a prediction 
error block should be relatively small and the luminance and 
chrominance blocks within a macroblock should correlate with each 
25 other. 

By means of the present invention considerable advantages are 
attained compared with prior art methods and data transmission 
systems. By means of the method according to the invention 
30 transmission errors in a video signal can be detected more reliably, 
wherein the effects of the errors can also be concealed in an easier 
and more efficient manner. Thus, the method according to the 
invention is especially suitable for use in low bit-rate data transmission 
systems in which retransmission cannot be used practicably. 

35 

In the following, the invention will be described in more detail with 
reference to the appended drawings, in which 
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Fig. 1 illustrates the decoding of a variable length code in a 
situation where a transmission error has occurred, 

Fig. 2 is a simplified block diagram showing the basic stages of 
5 video coding and decoding, 

Fig. 3 shows an example of the block structure of a video image, 

Fig. 4 is a simplified block diagram showing the decoding of an 
10 inter-coded macroblock, 

Fig. 5 shows a detail of decoding according to Fig. 4, 

Fig. 6 shows another detail of decoding according to Fig. 4, 

15 

Fig. 7 shows an example of luminance and chrominance blocks 
which correlate, 

Fig. 8 shows an example of non-correlating luminance and 

20 chrominance blocks, 

Fig. 9 shows a data transmission system according to a preferred 
embodiment of the invention, 



25 Fig. 10 shows a wireless terminal according to a preferred 
embodiment of the invention, and 



Fig. 11 shows a macroblock checking stage according to a second 
preferred embodiment of the invention. 

30 

Fig. 2 is a simplified block diagram showing the basic stages of video 
coding and decoding and is known as such by a person skilled in the 
art. A digital image is produced by taking samples and quantizing 
analogue image information, after which the digital image is 
35 transformed into a continuous bit stream. A video sequence comprises 
several successive digital images. The digital signal enables the use of 
advanced digital signal processing tools, by means of which faster and 
more reliable data transmission is attained, i Recently, a number of 
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image coding algorithms have been developed,, by means of which it is 
possible to reduce the number of bits required to represent a digital 
image, and, correspondingly, to reduce the bit-rate required for the 
transmission of digital images. A digital image 3 is divided 4 into small 
5 blocks, comprising a certain number of pixels (e.g. one block 
comprises 8x8 pixels). Typically, at least some of the successive 
images in a video sequence are coded using motion compensated 
inter-coding, wherein the information related to motion compensation is 
transmitted as motion vectors and possible prediction error information 

10 is transmitted in prediction error blocks. The data contained in each 
prediction error block is transformed into the spatial frequency domain 
using a discrete cosine transform 5. The DCT matrix thus produced is 
quantized 6 and the quantized signal is coded using a table 7 of 
variable length code words. Thus, it is not the quantized signal that is 

15 transmitted to the data transmission channel, but rather code words 
selected e.g. from a coding table (not shown) on the basis of the signal 
information. The coded signal is transmitted to a receiver. At the 
receiving end inverse operations 8, 9 and 10 are performed in reverse 
order to reconstruct the image. 

20 

The resolution of a digital image is determined by the number of pixels 
used in the image matrix. Ey sampling the luminance component (Y) 
and the two chrominance components (U, V) with an accuracy of 8 bits, 
it is possible to attain 2 24 = 16 million colours. The human eye is more 

25 sensitive to luminance information than chrominance information, and 
thus the chrominance components are usually spatially sub-sampled. 
In this way, two chrominance blocks are advantageously used for every 
four luminance blocks. As can be seen in the appended Fig. 3, a group 
of four luminance blocks and two chrominance blocks constitutes a 

30 macroblock 11 and an image complying with, ITU-T recommendation 
H.261, for example, comprises twelve groups of blocks (GOB) 12 
which comprise 3 x 11 macroblocks. Corresponding grouping 
arrangements are used in other coding standards. 

35 The following text describes the operation of a decoding loop for the 
decoding of inter-coded macroblocks and for the detection of possible 
errors in a video decoder 49 (Fig. 10) according to a preferred 
embodiment of the invention as shown in Fig. 4. The video signal can 



be any image signal, which is divided into blocks for transmission, and 
in which inter-coding is used. The video signal source can be a video 
camera, video recorder, digital camera, a video sequence stored in a 
memory means, etc. 

In the decoder 49 the video signai is decoded by performing a 
decoding operation 14 inverse to the variable length coding process, in 
which valid code words are identified from the received signal. The 
code words are advantageously stored as a table (not shown) in the 
memory means of the decoder 49, or in another way known as such. A 
bit pattern corresponding to the code words is retrieved from the table 
stored in the video decoder. 

The video signal is processed in the decoder 49 one prediction error 
block at a time, i.e. the luminance prediction error block and two 
chrominance prediction error blocks of a macroblock are processed 
one by one. On the other hand, it is assumed that the motion vector 
information is the same for all these blocks, as in current video coding 
standards, motion vectors are the same for each block of a 
macroblock. Generally, the method according to the present invention 
can also be applied in situations where a separate motion vector is 
provided for each block of a macroblock. 

The motion vector of an inter-coded macroblock and each prediction 
error block are supplied to the input IN of the video decoder preferably 
in the order in which they are transmitted. In the following it is assumed 
that the motion vector is transferred to the decoder 49 first, followed by 
the luminance and chrominance prediction error blocks, but it is 
obvious that the information can also be supplied to the decoder 49 in 
a different order. After the code words of the motion vector for the 
entire macroblock have been decoded 14, motion compensation is 
performed in motion compensation block 15. At this stage the 
luminance and chrominance information of a part of a previously 
decoded and stored image indicated by the motion vector, is retrieved 
from the memory. Then, this previously decoded image block, 
corrected with possible prediction error information is used as the 
information of the current macroblock 25. 
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Each prediction error block is also supplied to the decoder 49. The 
prediction error blocks undergo codeword decoding 14 in a manner 
corresponding to that described above in connection with decoding of 
the motion vector. After that, the prediction error block is dequantized 
5 in dequantization block 16 and an inverse DCT transform is performed 
on the dequantized prediction error block in an inverse DCT 
transformer 17. Next, the information decoded from the prediction error 
block is summed with the information contained In the corresponding 
motion compensated block, wherein it is possible to reconstruct 

10 information corresponding to the contents of the original macroblock, if 
there were no transmission errors in the received motion compensation 
information and in the prediction error blocks. It must be stated, 
however, that to a certain extent quantization, dequantization, DCT 
transformation and inverse DCT transformation cause inaccuracies in 

15 the image, and thus the original image and the decoded image are not 
completely identical, even if the transmission is error free. 

In a method according to a preferred embodiment of the invention, the 
prediction error blocks undergo a block check 18 after codeword 

20 decoding and inverse DCT transformation. The block check 18 is 
illustrated in more detail in the flow diagram of Fig. 5. In the block 
check, a sum of the absolute values of the prediction error information, 
or another absolute sum, such as a sum of the squares of the pixel 
error values is calculated 19 for each block of the luminance 

25 component and for both chrominance prediction error blocks. These 
sums are represented by the reference SADy for the luminance 
prediction error block, SADu for the first chrominance prediction error 
block and SAD V for the second chrominance prediction error block. In 
Fig. 5 the sub-index i indicates that the prediction error block under 

30 examination can be a luminance prediction error block Y, the first 
chrominance prediction error block U, or the second chrominance 
prediction error block V. The use of absolute values or other unsigned 
values is necessary because the pixel error values contained by the 
prediction error blocks can also be negative. 

35 

After the sum has been calculated, the calculated sum, SAD Y , SADy, 
S AD V is compared 20 with a first value range R1 . If the sum is outside 
the first value range R1, a decision 58 is made that the prediction error 
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block in question has been erroneously received. The erroneous block 
is not used as such, but an attempt is made to correct the error, or, if 
that is not possible, to conceal the error, Erroneous blocks are 
advantageously supplemented with information on the error, wherein 
such blocks for which error information is provided, can be directed to 
an error correction biock (not shown) or the | like. If an error is not 
detected, the sum SAD Y , SADy, £AD V calculated for this block is stored 
21 in the memory. 

Said first value range R1 can be defined, for example, such that the 
allowed value range lies between 0 and TH1, where TH1 represents a 
first threshold value. Thus, values larger than the first threshold value 
TH1 are outside the permitted range. It is obvious that the definition of 
the allowed and non-allowed value ranges presented above is merely 
an advantageous example, and the value ranges can also be defined 
in another way. Furthermore, it is obvious that although the same first 
value range R1 was used for both the luminance component and the 
chrominance components In the above-presented embodiment, it is 
also possible to define a value range for the chrominance components 
which is different from the first value range R1 used for the luminance 
component. 

If the comparison 20 shows that the prediction, error block is error-free, 
the pixel values of the prediction error block : are stored 22 in the 
memory. In solutions according to prior art, the, prediction error block is 
not usually needed in the following stages, but in the method according 
to a preferred embodiment of the present invention, it is necessary to 
store the prediction error block in the memory so that further checks 
can be performed. At the next stage, it is examined 24 whether the 
information for the whole macroblock has been received. If the entire 
macroblock, e.g. all prediction error blocks, have not yet been received, 
the process returns to decoding block 14 (see Figure 4 again). 

In the embodiment presented above, the prediction error block check 
18 was conducted substantially immediately after one prediction error 
block had been received. In Fig. 4, the reference numeral 18' indicates 
an alternative location at which the prediction error block can be 
checked. In this alternative, all prediction error blocks Y, U, V of the 
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macroblock under examination are first received and then the 
prediction error blocks are checked, advantageously according to the 
flow diagram of Fig. 5. 

5 When the entire macroblock has been received, a part of the image to 
be decoded (e.g. image block) corresponding to the macroblock under 
examination is reconstructed 25. 

In a situation where the information to be transferred is divided into 
10 parts, motion vector information prediction error block information may 
be transmitted in different parts. Thus, the part of the image 
represented by the macroblock (i.e. image block) cannot be 
reconstructed before all the necessary information has been received. 

15 Although the prediction error blocks were checked before image 
reconstruction in the embodiment of the method described above, it is 
obvious that checking can also be performed for each prediction error 
block Y, U, V, after reconstruction of the image. 

20 Once the entire macroblock has been received! and the prediction error 
blocks it comprises have been decoded and checked for errors in the 
prediction error block checking stage, a macroblock checking stage is 
performed. The macroblock checking staged according to a first 
preferred embodiment of the invention is described in more detail in the 

25 flow diagram of Fig. 6. Correspondingly, a mabroblock checking stage 
26' according to a second preferred embodiment of the invention is 
described in more detail in the flow diagram of SFig. 11. In an alternative 
embodiment of the method according to the indention the macroblock 
checking stage can be performed independently without having 

30 previously performed a prediction error block crieck. 

In the macroblock checking stage 26 acccrdingjto the first embodiment 

of the invention, the stored sum SADu calculated from the absolute 

l \ 

values of the first chrominance prediction error block is retrieved 27 
35 and compared 28 to a second value range. Typjically, the second value 
range R2 is smaller than the first value rangjd R1. If the sum of the 
absolute values SADu is outside the second value range R2, the next 
step is to calculate a difference 29 between tfyib sum SADu calculated 
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from the absolute values of the first chrominance prediction error block 
end the sum SAD Y calculated from the absolute values of the 
luminance prediction error block. The calculated difference is 
compared 30 to a third value range R3. If the difference lies outside the 
5 third value range R3, it is assumed that the macroblock in question has 
been erroneously received, whereupon the mabroblock is marked as 
erroneous. If, however, the sum of the absolute values of the 
chrominance prediction error block falls within the second value range 
R2 or said difference of the absolute values falls within the third value 

10 range R3, the stored sum SAD V of the absolute values of the second 
chrominance prediction error block Is retrieved 31 and a further 
comparison 32 is conducted between the sum of the absolute values of 
the second chrominance component SAD V andjjhe second value range 
R2. If the sum of the absolute values of the second chrominance 

15 prediction error block SAD V is outside this second value range R2, the 
difference 33 between the sum calculated fromjthe absolute values of 
the values of the second chrominance prediction error block SAD V and 
the sum calculated from the absolute values of the values of the 
luminance prediction error block SAD Y is calculated. This difference is 

20 compared 34 with the third value range R3, aind if the difference falls 
outside the third value range R3, the macroblock is marked as being 
erroneously received 58. If, however, the comparisons 28, 32 show 
that both the sum of the absolute values cjfj the first chrominance 
prediction error block and the sum of the absolute values of the values 

25 of the second chrominance prediction error blojck fall within the second 
value range R2, it can be assumed that there are no apparent errors in 
the chrominance prediction error blocks U'j V. If the differences 
between the luminance prediction error block !V and the chrominance 
prediction error blocks U, V fall within the thirdj value range R3, it can 

30 be assumed that they correlate with each other. Blocks interpreted as 
being received in an error-free manner by [means of the above- 
described method, are transferred to the output OUT of the decoder. 
Blocks in which errors have been detected, can be marked as 
erroneous, and are advantageously transmitted] to an error correction / 

35 error concealment block (not shown). The above-presented decoding 
and error detection stages are repeated for each macroblock of the 
image signal. 
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Advantageously, the aforementioned second R2|and third value ranges 
R3 can also be defined in a manner similar to the first value range R1, 
e.g. by defining the second value range with a second threshold value 
TH2 and by defining the third value with a third threshold value TH3, so 
that in a preferred embodiment of the invention, errors are detected 
when the reference value exceeds the corresponding threshold value 
TH2, TH3. 



In the method according to a preferred embodiment of the invention, it 
10 is possible to attempt to find errors by comparing the luminance and 



15 



20 



25 



30 



chrominance prediction error blocks pixel by 
illustrated in the form of a simplified block 



comparison between the luminance prediction i error block Y and the 



pixel. In Fig. 11 this is 
ram. Because the 



first chrominance prediction error block lf M and correspondingly 
between the luminance prediction error blOjcjk Y and the second 
chrominance prediction error block V is performed pixel by pixel, one 
pixel of the chrominance prediction error block U, V corresponds to four 
pixels of the luminance prediction error block! U and this should be 
taken into account in the comparison. This can be accomplished, for 
example, by up-sampling the pixels of the chrominance prediction error 
block U, V, or by down-sampling the pixels of t'lje luminance prediction 
error block Y. The down-sampling of the luminance prediction error 
block Y can be performed e.g. by calculating the average value of the 
four corresponding pixels of the luminance prediction error block Y. 
This average value is then compared at a later stage with the value 
(absolute value) of the corresponding pixel in the chrominance block U, 

rldicated by reference 



In Fig. 11, the up- 



V. The up-/down-sampling operation is 
numerals 51, 51' in the flow diagram of Fig. 
/down-sampling block 51, 51' is shown at two alternative locations. The 
location represented by reference numeral sj.1 is preferably used in 
practical applications because, for example, injthis way the number of 
operations to be performed in high-pass filtering / thresholding block 52 
is reduced, but the other alternative location 51 f ban also be used. 



35 The prediction error blocks are filtered 52 by means of thresholding or 
high-pass filtering, so that only significant pixels of the prediction error 
block or pixels bordering them 'are examined. The pixels values of the 
prediction error blocks are advantageously [taken into account as 
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10 



25 



30 



35 



absolute or squared values. In order to determine the location of 
possible errors in the prediction error blocks, a counter is used which is 
advantageously set to 0 at the beginning of examination 53. The 
thresholded or filtered luminance prediction error block Y and the first 
chrominance prediction error block U are compared 54 with each other 
pixel by pixel, and correspondingly, the lum nance prediction error 
block Y and the second chrominance prediction error block V are 
compared 54 with each other pixel by pixel. If there is a significant 
value in the chrominance prediction error block (e.g. a value which 
exceeds the threshold value or has passed the high-pass filter without 
significant attenuation), but there is not a significant value in a 
corresponding location in the luminance prediction error block, the 



counter is incremented 55. If., on the othe 



prediction error block contains a significant value and the chrominance 



15 prediction error block does not, the counter 



incremented, because it is quite common that the luminance prediction 



error block contains a greater number of 



chrominance prediction error block. Furthermore, the counter is not 
incremented if there is no significant value in ether of the chrominance 
20 prediction error blocks, or if there is a significant value at the same 

blocks. When all the 
way, the counter value 



hand, the luminance 



is advantageously not 



arger values than the 



location in both chrominance prediction erro 
pixels of the block have been examined in this 
is compared 56 with a predetermined fourth value range R4, and if the 
counter value falls outside the fourth value range R4, the block is 
marked as erroneous 58 and decoding of the block can be stopped. 
Thus, the fourth value range R4 indicates the argest acceptable value 
for the number of significant differences between corresponding pixels 
of the luminance prediction error block and the chrominance prediction 
error blocks. If the counter value falls within th i fourth value range R4, 
it is examined whether all the prediction error blocks of the macroblock 
under examination have beenj processed. If jlhey have not all been 
processed yet, the process returns to block 53. After all the prediction 
error blocks have been processed, the ne|xt step is to exit the 
macroblock checking stage. 



The appended Fig. 7 shows' an example II; 
luminance and chrominance bjiocks correlate : 

corresponding manner, Fig. 8 illustrates an exjample situation in which 



situation in which the 
substantially and in a 



16 



20 



the blocks do not correlate to \a significant degree. By applying the 



method according to the invention, it is possibl 



3 to determine whether 
a macroblock to the 



errors have occurred during transmission of 
decoder based on the difference between values of the luminance and 



chrominance prediction errorj blocks. If 
reconstructed from stored samples, the mejt 
invention can reveal possible storage errors in a more reliable manner 
than prior art methods. 



tpe image has been 
hod according to the 



10 Thus, in the method accordingjto the invention, the image signal is 
examined, in such a way that the amount of information in inter-coded 
macroblocks is compared with threshold values TH1, TH2, TH3. If the 
macroblocks contain a relatively large amount of information, it is 
presumed that the information is at least partly erroneous. This is 



15 based on the assumption that it is more effic 



instead of inter-coding if the r 
information attained by means 
words, if it is necessary to pro 1 



ent to use intra-coding 
amount of transmitted 
is insignificant. In other 



eduction in the 
; of inter-coding 

Dvide a large amount of prediction error 
information with an inter-coded image block, it ;s more efficient to code 
the image block in question in intra format. 



Fig. 9 illustrates another advantageous data transmission system in 
which the invention can be applied. The data transmission system 
advantageously comprises two, or more video terminals 35, 36 or 

25 corresponding devices equippjed with video properties. The video 
terminals 35, 36 can be arranged in a data transmission connection 
with each other via a data transmission netwo r k 37, such as a mobile 
communication network, wherein at least part Df the data transmission 
channel is formed by a radioj link. For example, in the first video 

30 terminal 35 image information is produced by means of a camera 38. 
The image is transformed into digital form, is coded and modulated to 
form a signal to be transmitted.: via the data transmission network 37. 
The signal is transferred via the data transmission network 37 to the 
second video terminal 36, whe're the received signal is demodulated, 

35 decoded and subjected to error detection and possibly to error 
correction or concealment After that, the image information can be 
presented on a display device 39. It is obvious [that in addition to image 
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information, other information sjuch as sound,! text, etc. can also be 
transferred in the data transmission system. 

Fig. 10 is a simplified block diagram showing & video terminal 35, 36 
5 according to a preferred embpdiment of the invention. The video 
terminal 35, 36 advantageously comprises atj least a radio part 40 
which generally comprises transmission means for channel coding, 
interleaving, encryption, modulation and radio transmission, as well as 
reception means for -radio reception, demodulation, decryption, de- 
10 interleaving, and channel decoding. Additionally, the radio part 40 
comprises a duplex filter and |an antenna. AS received bit stream is 
supplied to a multiplexing / demultiplexing b ock 41. A multiplexing 
protocol combines the video, aujdio, data, and control bit streams into a 
single bit stream for transmission and correspondingly separates the 
15 video, audio, data and control bit streams from the received bit stream 
into separate bit streams. The [control protoco 43 of control block 42 
conducts the signalling required e.g. with [the data transmission 
network during operation of thje terminal. Data protocols 44 support 
data applications 51. An audip codec 45 codes the audio signals 
20 arriving from I/O devices 46 for transmission! and decodes received 
coded audio signals. Video codec 47 comprises a video encoder 48 
and a video decoder 49. The video encoder 48 compresses and codes 
the video signal to be transmitted. The video decoder 49 decodes and 
decompresses the received video signal and performs error detection 
25 and error correction and / or concealment procedures. In the terminal 
35, 36 the procedures required in the implementation of the above- 
described embodiments of the jmethod can bp performed e.g. in the 
video decoder 49 and in the application software of the control block 



30 



in bp | 
oftwan 

42. The control block 42 compiiises at least one processor and / or a 
digital signal processing unit. Additionally, the video terminal 35, 36 
comprises memory means 50 foV storing programs and data. 



The method according to the 



implemented by means of software, wherein tile stages of the method 



35 are programmed as program 
advantageously executed in 
(not shown), such as a data 
be used to store the program. 



invention can « also be at least partly 



code. Such a program code can be 
advantageously executed in trie control block 42. A memory means 
(not shown), such as a data diskette, programmable memory, etc. can 
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It is obvious that the present invention is not [restricted solely to the 
embodiments presented above, but it can be modified within the scope 
of the appended claims. 



